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Apparatus and Method for Automated Fiber Connection Discovery and 

Diagnostics 

[0001] This invention claims the benefit of U.S. Provisional Application 
No. 60 / 274,612 filed March 12, 2001. 

Field Of The Invention: 

[0002] This invention relates to communications systems and more particularly to 
the network management of communications systems involving switched optical 
networks. 



Background 

[0003] In a switched optical network, typically, two neighboring nodes are 
physically connected by a bundle of optical fibers. At each node, each optical fiber 
within the bundle is identified as a port and assigned a unique port number. When 
two nodes are interconnected by optical fibers, it is necessary to make sure that the 
ports in one node are mapped to the ports in the other node as required. There is a 
possibility that some optical fibers are incorrectly connected to the wrong ports. It 
is also possible that there are some connection failures or faults. Accordingly there 
is a need for a system to automatically discover fiber connections in a switched 
optical network. Also, the discovery mechanism can, preferably, provide a 
diagnostic function. 

Summary of the Invention 

[0004] The present invention provides an apparatus and method for automatically 
discovering port mapping. It can also be used as a diagnostic method to find faulty 
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connections and channels. In the following description it is assumed that each 
node has a switch that can connect any ingress port to any egress port in the node. 
The system employs a handshaking protocol comprising a series of discovery and 
acknowledgement messages. Additionally, once the ports have established 
connectively, performance testing can determine the quality of the connection. 

[0005] According to a broad aspect of the invention there is provided a 
handshaking protocol to automatically discover fiber connections in a switched 
optical network and to provide diagnostics for fault connections on two 
neighboring optical nodes. 

Brief Description of the Drawings 

[0006] The invention will now be described in greater detail with reference to the 
attached drawings wherein: 

[0007] Figure 1 is a diagram of two optical nodes connected by a bundle of optical 
fibers; 

[0008] Figure 2 illustrates a handshaking sequence; 

[0009] Figure 3 is a flow diagram of the algorithm implemented on the receiving 
node; 

[0010] Figure 4 is a flow diagram of the algorithm implemented on the sending 
node; 

[0011] Figure 5 illustrates the message format for connect, reply and confirmation; 
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[00121 Figure 6 is a diagram of two optical nodes connected with a bundle of 
optical fibers using a Bit Error Rate Test Set (BERTS) to determine quality of the 
connection; and 

[0013] Figure 7 is a diagram of two optical nodes driven by a specific Synchronous 
Optical Network (SONET) payload to determine the quality of the connection. 

Detailed Description of the Invention 

[0014] In a switched optical network as contemplated by the present invention, two 
neighboring nodes are physically connected by a bundle of optical fibers. At each 
node, individual fibers are identified as a port and are assigned a port number. It 
is, of course, desirable to make sure that each port in one node is mapped to a 
connected port in the other node. 

[0015] Figure 1 shows the basic concept of two nodes a and p connected by a 
bundle of fibers. Each node has several ingress ports and several egress ports, 
numbered 1, 2, 3, 4, A, B, C and D in Figure 1. In this exemplary embodiment two 
ingress ports and two egress ports are shown for each node. It is to be understood 
that in a practical implementation there will be many of each type of nodes. It is 
possible that an ingress port is paired with an egress port, and the two ports are 
assigned to the same port number. However the invention is independent in 
relation to the numbering scheme as long as the scheme can uniquely identify each 
port. 

[0016] Each egress port is physically connected to an ingress port of its neighboring 
node by an optical fiber. In the following discussion these ports are known as a 
Connection Port Pair (CPP). The discovery function, according to the invention, is 
to find the CPP pair for each port in a node. In the invention, port-mapping 
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discovery is performed by exchanging Connection Discovery Messages (CDM) 
between the two CPP ports. 

[0017] In a Wavelength Division Multiplex (WDM) system, there may be multiple 
wavelengths transported through a single fiber. However, to discover the 
mapping for each CPP, only one wavelength is needed for exchanging CDMs. A 
default wavelength is defined and agreed upon by all nodes for exchanging the 
CDMs. Normally the longest wavelength is chosen and is called a CDM channel. 

[0018] The connection discovery process is triggered by an operator. The operator 
may initiate the discovery process for all the fiber ports, or only some specified 
ports inside the node. Once the process starts, the node begins to send the CDMs 
to all or some of its specified egress port using the CDM channels. Additionally, 
each node has a receiver that is connected to each of its specified ingress ports to 
wait for a CDM on the CDM channels. A rotation or scanning mechanism to scan 
all specified ingress and egress ports is described later. 

[0019] The CDM format includes the node name and the sending port number- 
Once a node receives a CDM, it embeds its node name, receiving port and reply or 
send port numbers, together with the originator's sending port number into the 
reply CDM and sends back the reply message. When this reply message reaches 
the original sender, the original sender knows which pair of the fibers is connected 
to it. It then sends back the reply CDM through its original sending port. This 
reply CDM embeds additional receiving port number information. When the other 
node receives this CDM, it knows which pair of the fibers is connecting to it as 
well. It then sends back a reply CDM to the sender to let the sender know that it 
knows the connections. The original sender replies to this CDM to let the original 
receiver know that it also knows the connections. The receiver then sends back a 
reply CDM to finish the handshaking procedure. 
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[0020] The detailed handshaking algorithm and the message format will now be 
described. 

5 1. The Handshaking protocol 

[0021] Each node sends and receives the CDMs by connecting the spare monitoring 
channels to its egress or ingress ports via its switching fabric. The sending unit 
sends out the CDMs to each of its specified egress port and the receiver unit 
10 monitors the reply CDMs on each of its specified ingress ports. As an example, the 
handshaking algorithm for the system in Figure 1 may work as following: 

1) Sender a: sends out al 000 through port 1, which means the message comes 
from node a port 1 searching for its connected port. 

2) Receiver p: receives alOOO on port A. It knows that its port A is connected to 
is port 1 of the node a. 

3) Sender {3: sends out pCOAl through port C. 

4) Receive a: receives pCOAl from port 3. Node a then knows that its port 1 is 
connected to port A of the node P and its port 3 is connected to port C of the node 

P. 

20 5) Sender a: sends alA3C through port 1 to node p. 

6) Receiver p: receives alA3C from port A: Node P then knows that its port A is 
connected to port 1 of the node a and its port C is connected to port 3 of the node 
a. It also knows that the node a already knows these connections. 

7) Sender p: sends out pC3 Al through port C to node a. 

25 8) Receiver a: receives PC3A1 from port 3. Node a then knows that node p knows 
the connection as well. 

9) Sender a: sends al A3C through port 1 to node p for confirmation. 



BNSDOCID: <WO__02073852A2_I_> 



WO 02/073852 



PCT/CA02/00310 



A) Receiver P: receives al A3C from port A. Receiver p knows that node a is 
requiring confirmation. 

B) Sender p: sends out pC3Al through port C to node a for confirmation and 
updates node p's connection mapping table. 

C) Receiver a: receives pC3Al from port 3, and updates node a's connection 
mapping table. 

[0022] To avoid missing CDMs, the sender at each node preferably scans each of its 
specified egress port at a relatively fast speed. On the other hand, the receiver at 
each node should scan each of its specified ingress port at a slower speed. At least 
the receiver should stay monitoring one ingress port until the sender has finished 
scanning all of its egress ports. 

[0023] Once a receiver receives a CDM, the node should stop scanning the egress 
port to send CDMs. It should focus on replying to the CDM. On the other hand, 
once a sender receives a reply CDM, it should stop scanning and focus on dealing 
with this reply CDM until a connection is confirmed or timed out. 

[0024] If in step 6) above the receiver p cannot obtain the acknowledgement CDM 
from node a, it knows that the reply channel has something wrong. Node p should 
choose another egress port to send out an error message to node a. It should also 
raise an alarm showing this egress port error. 

[0025] If in step 4) the receiver a cannot receive a reply CDM after a certain amount 
of time, it should raise an alarm showing the connection error. 

[0026] Figure 2 shows the handshaking algorithm. The algorithm can be 
summarized using the flowcharts shown in Figures 3 and 4. Both the sending and 
receiving algorithms may run on the two neighboring nodes. Once a node is 
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receiving a CDM, it will focus on the receiving algorithm and its peer node should 
focus on the sending algorithm. The node administrators/ operators may also 
initiate one node to run the sending algorithm and the other one to run the 
receiving algorithm. 

5 

[0027] Once connectivity has been established, performance testing can be initiated 
to determine the quality of the connection. Figure 6 shows a Bit Error Rate Test Set 
(BERTS) 61, either internal or external, connected to Node p 63. The test pattern is 
routed through the node to an output port, in this case "D". The test pattern 

10 travels down the fiber 64 to the port on Node a 65, in this case "4". Node oc 65 

loops the signal back to one of its output ports, in this case "1", across the optical 
fiber 66 to Node p 63, in this case, port "A". The test pattern is routed through 
Node p back to the BERTS 61. The BERTS can determine the error rate of the 
looped back signal and indicate to the user if there is a problem with one of the 

is components (Transmitter, Fiber, Receiver) the connection path. 

[0028] Alternately a specific Synchronous Optical Network (SONET) payload can 
be used to determine the quality of the connection. Figure 7 shows an all l's Line 
Alarm Indication Signal (AIS) 71 being multiplexed 73 with the SONET overhead 

20 and Line Bit Interleaved Parity 8 (BIP-8) 72. The resulting data pattern is 

scrambled in a 2 7 -l scrambler 74. The scrambled data can optionally have Forward 
Error Correction (FEC) added through a 1:2 Demultiplexer (Demux) 75, 1:2 
Multiplexer (Mux) 78 and a FEC Encoder 76. Errors can be injected 77 into the 
FEC. The SONET Synchronous Transport Signal 48 (STS-48) is connected to Node 

2 5 p 79. The test pattern is routed through the node to an output port, in this case 

"D". The test pattern travels down the fiber 712 to the port on Node a 711, in this 
case "4". Node a 711 loops the signal back to one of its output ports, in this case 
"1", across the optical fiber 710 to Node p 79, in this case, port "A". The test 
pattern is routed through Node p 79. Optionally, FEC coding can be decoded and 
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FEC errors detected through a 1:2 Demultiplexer (Demux) 713, 1:2 Multiplexer 
(Mux) 715 and a FEC Decoder 714. The SONET frame is then Frame and Byte 
Aligned 716 and the Bit Error Rate (BER) detected through errors in the Line BIP-8 
717. This can determine the error rate of the looped back signal and indicate to the 
user if there is a problem with one of the components (Transmitter, Fiber, Receiver) 
the connection path. Line BIP-8 is a standard method of error detection in a 
SONET network. 

2. Connect Discovery Message (CDM) format 

[0029] Figure 5 shows the message format for the connect requirement, reply and 
confirmation. The definition of each field is described as following: 

1. Synchronization header. 

2. Message type (e.g. discovery, reply, acknowledgement, confirmation, testing, 
error). 

3. Node name which is sending this message. 

4. Egress port number which is sending this message. 

5. Ingress port number who should receive this message. 0 means do not know. 

6. Ingress port number on the sending node which should receive the reply 
message. 0 means do not know. 

7. Egress port number which should send back reply message. 0 means do not 
know. 

8. Error checking field. 

[0030] The following possible variation is contemplated by the invention: 

[0031] The relationship of the two connected optical nodes may be varied such that 
the two nodes may run the same algorithm or one node may act as the master and 
the other node as slave. 
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[0032] A particular advantage of the invention is that it provides automatic 
discovery and diagnostics, and that it automatically provides performance testing 
between the two nodes. 

5 

[0033] While particular embodiments of the invention have been described and 
illustrated it will be apparent to one skilled in the art that numerous changes can 
be made without departing from the basic concept. It is to be understood that such 
changes will fall within the full scope of the invention as defined by the appended 
10 claims. 
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We Claim: 

1. A method of automatically discovering port mapping between neighboring 
optical nodes in a switched optical network, the method employing a handshaking 
protocol between the nodes to discover fiber connections therebetween. 

2. The method according to claim 1 wherein said handshaking protocol 
performs connection fault diagnostics. 

3. The method according to claim 1 wherein said handshaking protocol 
includes the transfer of connection discovery messages. 

4. The method according to claim 1 wherein said handshaking protocol is 
transferred between the nodes utilizing a dedicated wavelength channel. 

5. The method according to claim 3 wherein said connection discovery 
messages include connected port pair (CPP) information. 

6. The method according to claim 5 wherein said CPP information includes 
node name and port number. 

7. The method according to claim 5 wherein said CPP information includes 
connection status information. 

8. The method according to claim 5 wherein said CPP information includes 
diagnostic information. 

9. The method according to claim 1 wherein a receiver unit at each node scans 
each specified ingress port for incoming connection discovery messages. 
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10. The method according to claim 9 wherein the receiving unit monitors an 
ingress port tin til a sender unit at the node finishes scanning of egress ports on the 
node. 

11. A system for automatically discovering port mapping between 
neighbouring optical nodes in a switched optical network comprising a sender unit 
at each node for sending a connection discovery message to said other node, and a 
receiver unit at each node for receiving a connection discovery message for said 
other node, whereby connection port pair information is encoded into said 
messages. 

12. The system according to claim 11 wherein said neighbouring optical nodes 
are interconnected via a bundle of optical fibers. 

13. The system according to claim 12 wherein each node has a plurality of ports, 
with an optical fiber connecting ports on respective nodes. 

14. The system according to claim 13 wherein each port has a port name and a 
unique port number. 

15. The system according to claim 14 wherein each sender unit and each 
receiver unit sends and receives connection discovery messages over a message 
channel. 

16. The system according to claim 15 wherein each node has scanning means to 
send messages to selected ports over said message channel. 
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17. The system according to claim 12 wherein said optical nodes have 
performance testing functionality to determine quality of the connection between 
said optical nodes. 

18. The system according to claim 17 wherein said performance testing 
functionality is provided by a Bit Error Rate Test Set (BERTS). 

19. The system according to claim 17 wherein said performance testing 
functionality is provided by a Synchronous Optical Network (SONET) pay load. 
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Figure 6 a diagram of two optical nodes connected with a bundle of optical fibers 
using a Bit Error Rate Test Set (BERTS) to determine quality of connection 
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(57) Abstract: The invention proposes an apparatus and method to automatically discover port mapping between neighboring optical 
nodes in a switched optical network. It can also be used as a diagnostic method to find faulty connections and channels. It is assumed 
that each node has a switch that can connect any ingress port to any egress port in the node. 
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